Lorenzen’s operative justification of intuitionistic logic
نویسنده
چکیده
Introduction With his Introduction to Operative Logic and Mathematics, which first appeared in 1955, Paul Lorenzen became an exponent of an approach to the foundations of logic and mathematics, which is both formalistic and intuitionistic in spirit. Formalistic because its basis is the purely syntactical handling of symbols — or “figures”, as Lorenzen preferred to say —, and intuitionistic because the insight into the validity of admissibility statements justifies the laws of logic. It is also intuitionistic with respect to its result, as Heyting’s formalism of intuitionistic logic is legitimatised this way. Along with taking formal calculi as its basis, the notion of an inductive definition becomes fundamental. Together with a theory of abstraction and the idea of transfinitely iterating inductive definitions, Lorenzen devised a novel foundation for mathematics, many aspects of which still deserve attention. When he wrote his Operative Logic, neither a full-fledged theory of inductive definitions nor a proof-theoretic semantics for logical constants was available. A decade later, Lorenzen’s inversion principle was used and extended by Prawitz (1965) in his theory of natural deduction, and in the 1970s, the idea of inversion was used for a logical semantics in terms of proofs by Dummett, Martin-Löf, Prawitz and others. Another aspect which makes Lorenzen’s theory interesting from a modern point of view, is that in his protologic he anticipated certain views of rule-based reasoning and free equality which much later became central to the theory of resolution and logic programming. Lorenzen’s inversion principle in its general form — that is, not in its restricted application in logic — is closely related to principles of definitional reflection in logic programming (Schroeder-Heister 2007). The idea that logical introduction rules are but a special case of rules defining (atomic) propositions was used in a different form in Martin-Löf’s (1971) theory of iterated inductive definitions. Thus there are various interesting points from which we might take a closer look at Operative Logic. Unfortunately, Lorenzen had already lost interest in the subject when issues such as proof-theoretic semantics and resolution-based reasoning became more popular in logic. Within the narrower realm of logic, he had already given up the operative approach in favour of dialogical logic by the end of the 1950s, perhaps motivated by discussions
منابع مشابه
From Intuitionistic Logic to Gödel-Dummett Logic via Parallel Dialogue Games
Building on a version of Lorenzen’s dialogue foundation for intuitionistic logic, we show that Gödel-Dummett logic G can be characterized by a suitable game of communicating parallel dialogues. This provides a computational interpretation of Avron’s hypersequent calculus for G.
متن کاملParallel Dialogue Games and Hypersequents for Intermediate Logics
A parallel version of Lorenzen’s dialogue theoretic foundation for intuitionistic logic is shown to be adequate for a number of important intermediate logics. The soundness and completeness proofs proceed by relating hypersequent derivations to winning strategies for parallel dialogue games. This also provides a computational interpretation of hypersequents.
متن کاملOn Dummett's verificationist justification procedure
We examine the proof-theoretic verificationist justification procedure proposed by Michael Dummett. After some scrutiny, two distinct interpretations with respect to bases are advanced: the independent and the dependent interpretation. We argue that both are unacceptable as a semantics for propositional intuitionistic logic.
متن کاملModular Models for Intuitionistic Justification Logic
We present the logic iJT4, which is an explicit version of intuitionistic S4 and establish soundness and completeness with respect to modular models.
متن کاملAN ALGEBRAIC STRUCTURE FOR INTUITIONISTIC FUZZY LOGIC
In this paper we extend the notion of degrees of membership and non-membership of intuitionistic fuzzy sets to lattices and introduce a residuated lattice with appropriate operations to serve as semantics of intuitionistic fuzzy logic. It would be a step forward to find an algebraic counterpart for intuitionistic fuzzy logic. We give the main properties of the operations defined and prove som...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008